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SELECTIVE MESSAGE DISCARD 
BACKGROUND OF THE INVENTION 

[0001] Graphical User Interfaces (GUIs) have long been employed to facilitate user data 

input and/or to display output data. By way of example, tables have long been employed to 
display data in the form of rows and columns, as well as to allow the user to input data into the 
rows and columns of the table. Charts, graphs, pop-up dialogs, and the like are other examples 
of GUIs that have been employed. 

[0002] The SS7 protocol has long been employed as a signaling mechanism in 

telecommunication systems. Although there are many different versions of the SS7 protocol, it 
has been observed that the message discard mechanism in the SS7 protocol is rather inflexible. 
Generally speaking, when SS7 messages are received, they are first stored in an input queue. 
Messages are taken from the input queue and sent to the application for processing. 

[0003] Each message, however, takes a finite amount of time to process and as the 

number of messages received overwhelms the processing capability of the system, fewer 
messages are removed from the input queue than are sent to the input queue. As the input queue 
fills up, a congestion condition is encountered. 

[0004] To relieve congestion, messages are discarded based on their age. Generally 

speaking, the system examines the receive time-stamp associated with each SS7 message and 
calculates the age of the message to determine whether the message is older than a specified 
threshold. If the threshold is exceeded, the message is discarded. 

[0005] While time-based message discard is necessary to relieve system congestion, 

certain modern telecommunication services, however, make it highly disadvantageous or even 
impractical to indiscriminately discard messages. On the other hand, if messages are not 
discarded from the input queue at all, congestion worsens over time and the system ultimately 
fails. 
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SUMMARY OF INVENTION 

[0006] The invention relates, in one embodiment, to a method for selectively discarding 

SS7 messages received at a receiving device, the receiving device being part of a 
telecommunication network. The method includes ascertaining whether a selective message 
discard feature is enabled in the receiving device. The method further includes ascertaining, if 
the selective message discard is enabled, whether a message type associated with a received 
message at the receiving device is one of the protected message types. The method also includes 
passing, if the message type associated with the received message is the one of the protected 
message types, the received message to an application irrespective of an age of the received 
message; the age being representative of a time duration that the message has been present in the 
receiving device. 

[0007] In another embodiment, the invention relates to a receiving device coupled to a 

telecommunication network, the receiving device being configured to receive SS7 messages 
from a transmitting device also coupled to the telecommunication network. The receiving device 
includes logic for ascertaining whether a selective message discard feature is enabled in the 
receiving device. There is included logic for ascertaining, if the selective message discard is 
enabled, whether a message type associated with a received message at the receiving device is 
one of protected message types. There is further included logic for passing, if the message type 
associated with the received message is the one of the protected message types, the received 
message to an application irrespective of an age of the received message; the age being 
representative of a time duration that the message has been present in the receiving device. 

[0008] In yet another embodiment, the invention relates to an article of manufacture 

comprising a program storage medium having computer readable code embodied therein. The 
computer readable code is configured to enable selective discarding of messages received at a 
receiving device coupled to a telecommunication network. There is included code for 
ascertaining whether a message type associated with a received message at the receiving device 
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is one of protected message types. There is further included code for passing, if the message 
type associated with the received message is the one of the protected message types, the received 
message to an application irrespective of an age of the received message; the age being 
representative of a time duration that the message has been present in the receiving device. 

[0009] These and other features of the present invention will be described in more detail 

below in the detailed description of the invention and in conjunction with the following figures. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] The present invention is illustrated by way of example, and not by way of 

limitation, in the figures of the accompanying drawings and in which like reference numerals 
refer to similar elements and in which: 

[001 1] Figure 1 A shows, in accordance with one embodiment of the present invention, 

the bit field employed by the invention to determine whether a SS7 TCAP protocol message 
should be protected. 

[0012] Figure IB shows, in accordance with one embodiment of the present invention, 

the bit field employed by the invention to determine whether a SS7 ISUP (American National 
Standards Institute or ANSI) message should be protected. 

[0013] Figure 1C shows, in accordance with one embodiment of the present invention, 

the bit field employed by the invention to determine whether a SS7 ISUP (International 
Telecommunications Union or ITU) message should be protected. 

[0014] Figure 2 shows, in accordance with one embodiment of the present invention, the 

pseudo-logic for deciding whether a message in the input queue should be protected or 
discarded. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 



[0015] The present invention will now be described in detail with reference to a few 

preferred embodiments thereof as illustrated in the accompanying drawings. In the following 
description, numerous specific details are set forth in order to provide a thorough understanding 
of the present invention. It will be apparent, however, to one skilled in the art, that the present 
invention may be practiced without some or all of these specific details. In other instances, well 
known process steps and/or structures have not been described in detail in order to not 
unnecessarily obscure the present invention. 

[0016] In accordance with one embodiment of the present invention, there is provided a 

selective message discard technique that is capable of protecting specified message types 
irrespective of their age while still enabling time-based discard to take place to relieve system 
congestion. In one embodiment, message types that are deemed critical, i.e., need protection, are 
protected for the receiving application (a network service) so that these messages are never 
discarded irrespective of their age. Message types that are not deemed critical, i.e., protected, are 
still discarded during times when system congestion occurs. 

[0017] In one embodiment, one byte of the SS7 message may be employed for 

identifying the message type. The SS7 protocol supports multiple application-facing protocols 
(e.g., ISDN User Part (ISUP) and Transaction Capabilities Application Part (TCAP)). Each of 
these application-facing protocols use a one-byte field to identify its message types. The 
protection may be detected at the receiving system (also known as receiving device) using, for 
example, a bit masking technique. Not all message type should be protected. Generally 
speaking, the number of protected message types is preferably kept low in order to encourage 
message discard, thereby allowing the system to recover from congestion situations. 

[0018] Figure 1A shows, in accordance with one embodiment of the present invention, 

the bit field 102 employed by the invention to determine whether a SS7 TCAP protocol message 
should be discarded. Figure IB shows, in accordance with one embodiment of the present 
invention, the bit field 104 employed by the invention to determine whether a SS7 ISUP 
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(American National Standards Institute or ANSI) message should be discarded. Figure 1C 
shows, in accordance with one embodiment of the present invention, the bit field 106 employed 
by the invention to determine whether a SS7 ISUP (International Telecommunications Union or 
ITU) message should be discarded. 

[0019] Figure 2 shows, in accordance with one embodiment of the present invention, the 

pseudo-logic for deciding whether a message in the input queue should be discarded. In step 
202, a message from the input queue and examined. Generally speaking, the message to be 
examined is taken from the top of the queue during de-queuing (202). 

[0020] In step 204, if the no-discard option is selected in the receiving system, the 

message is forwarded to the application without further examination (step 206). In this case, the 
system and/or the application has requested that no message discard take place irrespective of the 
message types. This no-discard state may be provided for when it is deemed that all messages 
are application critical, for example. 

[0021] On the other hand, if the no-discard option is not enabled (i.e., message discard is 

allowed), all message types are not deemed critical, and any message may be discarded unless 
their message types are deemed protected. If the selective message discard option is set in the 
receiving system (212), the incoming message is checked to see if its message type is one of the 
protected message types. If the message type of the incoming message is one of the protected 
message types, the incoming message is sent to the application. Note that when the message 
type is protected, no examination of its age is necessary. 

[0022] On the other hand, if the message type of the incoming message is not one of the 

protected message types or if the selective message discard option is not set in the receiving 
system, the message may be discarded if its age exceeds a certain threshold. Thus, the age of the 
message is checked in step 208. The age of a message may be calculated as the difference 
between the current system time and the time-stamp associated with the message upon being 
received at the input queue, for example. If the age of the message is less than the predefined 
threshold, the message is transmitted to the application (206). On the other hand, if the age of 



200309945-1/HPCQ-P043 



5 



the message is older than the predefined threshold, it is discarded (210). In one embodiment, if 
the age of the message is older than or equal to the predefined threshold, it is discarded. 

[0023] Note that the invention is fully backward compatible with legacy applications that 

either does not have the ability to provide for a "no-discard" option to protect all incoming 
messages or does not have the ability to protect certain messages based on their message types. 
For these legacy applications, incoming messages will be treated as before, i.e., an incoming 
message will be discarded if its age exceeds a predefined threshold 

[0024] Note that the invention includes, in addition to the technique for selective discard, 

the receiving system/device, which can selectively discard SS7 message types based on the "no- 
discard" status and/or the "protection" status of the message. The receiving system/device may 
implement the selective discard features discussed herein using hardware and/or software 
(including firmware). Given the disclosure herein, one skilled in the art would be able to employ 
various combinations of commonly available electronic components (e.g., processor, memory, 
programmable logic, discrete logic, and the like) and known software programming languages 
and tools to achieve the unique features discussed. 

[0025] As known by those skilled in the art, when features are implemented by 

programmable circuitry, the same physical electronic component may perform different tasks at 
different times depending on the software being executed and/or data being operated upon, i.e., 
that same physical electronic component may behave as different logic circuits at different times. 
Accordingly, the selective discard features should be understood as being implemented by 
software and/or hardware logic, which may be different hardware circuits or one or more 
physical hardware circuits executing code that cause that same physical hardware circuit or 
circuits to perform different tasks at different times. Additionally, the invention also includes 
software code stored in a computer-readable medium (such as magnetic or optical medium) for 
performing the inventive features disclosed herein. 

[0026] As can be appreciated from the foregoing, the invention can accommodate 

message types that are critical and thus never to be discarded irrespective of their age. Little 
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overhead is required for this option because once the "no discard" option is set, all incoming 
messages are simply sent to the application. 

[0027] Furthermore, a message can be protected and thus will not get discarded even if 

its age exceeds the pre-defined threshold. This option also involves little overhead since the 
discard decision is based on message types, which can be ascertained fairly rapidly. 

[0028] The calculation of the age of an incoming message is undertaken only if the no- 

discard option is not set and if the type of the incoming message is not one of the protected types. 
For some systems, this may be only a fraction of the number of incoming messages. 
Accordingly, the overhead involved in message age calculation is not incurred by every 
incoming message. 

[0029] If a message type is not protected and its age exceeds the pre-defined threshold, 

message discard can then take place. This flexibility enables the system to avoid congestion 
while enabling selective message discard. Additionally, as mentioned, the technique is fully 
backward compatible with legacy applications. As discussed, these legacy applications may 
simply apply the default age-based message discard methodology to messages taken off the input 
queue. 

[0030] While this invention has been described in terms of several preferred 

embodiments, there are alterations, permutations, and equivalents which fall within the scope of 
this invention. For example, the selective message discard technique disclosed herein may also 
apply to protocols such as SIP (Session Initiation Protocol). It should also be noted that there are 
many alternative ways of implementing the methods and apparatuses of the present invention. It 
is therefore intended that the following appended claims be interpreted as including all such 
alterations, permutations, and equivalents as fall within the true spirit and scope of the present 
invention. 
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